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Abstract 

In this paper we extend one direction of Froberg's theorem on a combinatorial classi- 
fication of quadratic monomial ideals with linear resolutions. We do this by generalizing 
the notion of a chordal graph to higher dimensions with the introduction of <i-chorded and 
orientably-d-cycle-complete simplicial complexes. The idea of a d-chorded complex also 
allows us to give a new proof of Froberg's theorem over Z2. We show that a certain class of 
simplicial complexes, the d-dimensional trees, correspond to ideals having linear resolutions 
and also give a necessary combinatorial condition for a monomial ideal to be componentwise 
lineal - . 
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1 Introduction 

One approach to studying algebraic properties of square-free monomial ideals is to examine the 
combinatorics of their associated simplicial complexes or hypergraphs. To any square-free mono- 
mial ideal / one can associate both a Stanley-Reisner complex whose faces are the monomials 
not in / and a facet complex whose facets are the minimal generators of /. One can also con- 
sider the facet complex as a hypergraph whose edge ideal is /. It turns out that specific alegbraic 
characteristics often correspond to complexes or hypergraphs with a well-defined combinatorial 
structure. See, for example, 1151, |Rfl, iflOl ifBTl. Ifl4l and lfT8l 

In 1990, Froberg gave a complete combinatorial classification of the square-free monomial 
ideals having 2-linear resolutions |fl2l. He showed that the edge ideal of a graph has a linear res- 
olution if and only if the complement of the graph is chordal. Since then, finding a generalization 
of this theorem to square-free monomial ideals of higher dimensions has been an active area of 
research. See, for example, J6J, Ifl5l . Ifl6l . and lfT8l . In flU, Eagon and Reiner showed that the 
property of having a linear resolution is dual to the Cohen-Macaulay property. Therefore find- 
ing a generalization to Froberg's theorem would provide a combinatorial classification, via the 
Alexander dual, of those square-free monomial ideals which are Cohen-Macaulay. In fact, using 
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the technique of polarization one would obtain a classification of all Cohen-Macaulay monomial 
ideals. See BUl for a description of this technique. 

Unfortunately, it is too much to expect that the property of having a linear resolution can be 
described purely through a combinatorial property of an associated combinatorial structure as the 
existence of such a resolution does depend on the field over which the polynomial ring is defined. 
The triangulation of the real projective plane is a typical example. In this instance, the facet ideal 
of the complement of this complex has a linear resolution only when the characteristic of the 
field in question is not equal to 2. However, it is not unreasonable to expect that such a complete 
combinatorial classification may exist for ideals having linear resolutions over all fields. 

The general approach to finding a generalization of Froberg's theorem has been to extend the 
definition of a chordal graph to higher dimensions. In [[61, [fT3l , and [fT8l different notions of a 
"chordal" hypergraph are presented. In (61 and [fT8l Emtander and Woodroofe respectively prove 
that the edge ideal of the complement of a chordal hypergraph (under their respective definitions) 
has a linear resolution over all fields. However, as we will see in Section [6l the converses of their 
theorems do not hold. 

In our approach to extending Froberg's theorem we introduce the class of d-chorded simpli- 
cial complexes and the class of orientably-d-cycle-complete complexes. In Section [6] we prove 
the following theorem, which includes a generalization of one direction of Froberg's theorem and 
a necessary condition for an ideal to have a linear resolution. 

Theorem 1.1. Let V be a simplicial complex. If the facet ideal ofT has a (d + l)-linear resolution 
over k then 

1. the d-complement ofT is orientably-d-cycle-complete; 

2. the d-complement of T is d-chorded ifk = Z 2 . 

Theorem 11.11 can also be stated in terms of Stanley-Reisner ideals. It appears this way in 
Section [6] as Theorem 16.11 

Our definitions of d-chorded complexes and orientably-d-cycle-complete complexes use the 
notion of a d-dimensional cycle in a simplicial complex. This concept was introduced by the 
first author in [4] as a higher-dimensional notion of a graph cycle. 

The idea of a d-dimensional cycle leads naturally to the concept of a d-dimensional tree, in 
which (i-dimensional cycles are forbidden. These simplicial complexes correspond to ideals with 
linear resolutions over Z 2 . 

Theorem 1.2. The facet ideal of the d-complement of a d-dimensional tree has a (d + 1) -linear 
resolution over Z 2 . 

Theorem 11.21 also implies that the facet ideal of the d-complement of a pure d-dimensional 
simplicial tree (0) has a linear resolution over Z 2 . 

Using the concepts of d-dimensional cycles and d-chorded complexes we are also able to 
give a new proof of Froberg's original theorem over the field Z 2 . This proof provides an explicit 
combinatorial explanation for the vanishing upper-level homologies seen in Froberg's original 
proof. 

For monomial ideals whose generators are not all of the same degree the analogous notion to 
having a linear resolution is the property of being componentwise linear. The notion of a chorded 
simplicial complex extends the idea of a d-chorded complex to the non-pure case and we are able 
to show the following theorem. 
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Theorem 1.3. If the Stanley -Reisner ideal of '$ is componentwise linear over every field k then 
$ is chorded. 

Theorem ll.ll is a special case of Theorem 1 1.31 

This paper is organized as follows. In the next section we review some basic definitions 
from simplicial homology, Stanley-Reisner theory, and commutative algebra as well as discussing 
Froberg's original theorem on square-free monomial ideals with 2-linear resolutions. In Section 
|3] we discuss (/-dimensional cycles and their structure. In Section |4] we introduce (/-chorded 
complexes, (/-cycle-complete complexes and (/-dimensional trees. In Section |5] we discuss the 
simplicial homology of (/-dimensional cycles and of related structures. In Section [6] we prove 
Theorem II .11 and in Section [7] we discuss its converse and prove Theorem 1 1.21 In Section [8] we 
provide the new proof, mentioned above, of Froberg's original theorem over the field Z 2 . Finally, 
in Section [9] we introduce the notion of a chorded simplicial complex and prove Theorem [L3l 

2 Preliminaries 

2.1 Simplicial complexes and simplicial homology 

An (abstract) simplicial complex T on the finite vertex set V is a set of subsets of V such that 
{v} G T for all v G V and for any F G T if G C F then G G V. The elements of V are vertices 
of T and the elements of T are called faces or simplices of V. Faces of T that are maximal with 
respect to inclusion are called facets of T and we use the notation Facets (T) for this set of faces. 
We denote the vertex set of T by V(r). If Facets(r) = {Fx, . . . , F k } then we write 

T=(Fx,...,F k ). 

If F is a face of Y then the dimension of F denoted by dim F, is \F\ — 1 while the dimension of 
T itself is 

dimT = maxjdimF : F G T}. 

A face of dimension n is called an n-face or an n-simplex. If all facets of T have the same 
dimension then T is said to be pure. The (/-complement of a pure (/-dimensional simplicial 
complex T is the complex on V(T) whose facets are the (d + l)-subsets of V(T) that are not 
(/-faces of T. A simplicial complex T is said to be (/-complete if all possible subsets of V(T) 
of size d + 1 are faces of T. The complete graph on n vertices K n is a 1-complete simplicial 
complex. 

The pure (/-skeleton of a simplicial complex T, denoted T^, is the simplicial complex on 
the same vertex set as T whose facets are the (/-faces of T. A subcomplex of T is any simplicial 
complex whose set of facets is a subset of the faces of T. Given any W C V(T) the induced 
subcomplex of T on W is the complex 

Tw = {F G r|F C W}. 

To any (/-face in a simplicial complex we can assign an orientation by specifying an ordering 
of its vertices. Two orientations are said to be equivalent if one is an even permutation of the 
other. Thus there are only two equivalence classes of orientations for each face. By an oriented 
(/-face we mean a (/-face with a choice of one of these orientations. We denote the (/-face on 
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vertices v , . . . ,v d with the orientation v < ■ ■ ■ < v d by [v , . . . ,v d ]. We will also need the 
concept of induced orientation of a face in the simplicial complex. 

Definition 2.1 (induced orientation). Given an orientation of a d-face in a simplicial complex 
the induced orientation of any (d — l)-subface is given by the following procedure: 

• if the vertex removed to obtain the (d — \)-face was in an odd position of the ordering then 
the orientation of the (d — l)-face is the same as the ordering of its vertices in the d-face 

• if the vertex removed to obtain the (d — l)-face was in an even position of the ordering then 
the orientation of the (d — \)-face is given by any odd permutation of the ordering of the 
vertices in the d-face 

Let A be a commutative ring with unit. Then we define C d (T) to be the free A-module whose 
basis is the oriented d-faces of T and where [vq, vi, . . . , v d ] = — [v i, t>o, . . . , v d \. The elements of 
Crf(r) are called <i-chains. The support complex of a <i-chain is the complex whose facets are 
the rf-faces in the d-chain. 

There is a natural boundary map homomorphism d d from the space of <i-chains to the space 
of (d — 1) -chains defined by setting 

d 

d d ([v , . . .,v d ]) = y](-l)'[t;o, . . .,Vi-t,Vi + i, ...,v d ] 

i=0 

for each oriented d-face [v , . . . ,v d ]. The kernel of d d is called the group of d-cycles and the 
image of d d is called the group of (d — 1) -boundaries. The dth simplicial homology group of 
T over A is equal to the quotient of the group of d-cycles over the group of rf-boundaries and is 
denoted H d (T; A). Roughly speaking, a non-zero element of H d (T; A) indicates the presence of 
a "ci-dimensional hole" in the complex. For example, when T is a triangulation of a sphere then 
H 2 (T; Z) is non-zero. 

We can also define a surjective homomorphism e : C (T) — > Z by e{v) = 1 for each v G 
V(T). The reduced homology group of T in dimension 0, denoted H (T; A), is defined by 

H (T;A) = kere/imdi. 

We set Hi(T; A) = H^T; A) for i > to obtain the ith reduced homology group of T. For a 
more detailed description of simplicial homology see ifTTl . 

2.2 Stanley-Reisner ideals and facet ideals 

To any simplicial complex T on the vertex set {xi, . . . , x n } we can associate, in two different 
ways, a square-free monomial ideal in the polynomial ring R = k[xi, . . . ,x n ) where A; is a field. 
Given a subset F = {x^ , Xi 2 , . . . , Xi k } of ^(T) we define x F to be the monomial 
R. The Stanley-Reisner ideal of T is the ideal 

7 r = {{x F :F^T}) 

and the facet ideal of T (or the edge ideal if we think of T as a hypergraph) is the ideal 

I(T) = ({x F : F G T}) . 
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The Stanley-Reisner ring of T is the ring k[T] = R/Ir- 

The Stanley-Reisner complex of the square-free monomial ideal / is the complex Tj whose 
faces are given by the monomials not in /. The facet complex of I is the complex T(I) whose 
facets are given by the minimal monomial generators of /. See Figure [T] for examples of these 
relationships. 

facet ideal 
facet complex 

Figure 1: Relationship between simplicial complexes and ideals. 



2.3 Linear resolutions and Froberg's Theorem 

The monomial ideal / in the polynomial ring R — k[xi, . . . , x n ] is said to have a d-linear reso- 
lution over k, or simply a linear resolution over k, if all generators of / have degree d and in a 
minimal graded free resolution of / 

® R Hf h ' i[I) -> R(-jf k - lAI) -> > Q)R(-jf oAI) ^1^0 

we have (3^(1) = for all j 7^ i + d. 

In 1990, Froberg gave a characterization of ideals with 2-linear resolutions in terms of the 
combinatorial structure of an associated graph. 

Recall that a graph cycle is a sequence of adjacent vertices in a graph in which the vertices 
are distinct and the last vertex in the sequence is adjacent to the first vertex of the sequence. A 
graph G is called chordal if all cycles in G of length greater than three have a chord, where a 
chord of a cycle is an edge between non-adjacent vertices of the cycle. The complement of a 
graph G is the graph on the same vertex set as G but whose edges are exactly those edges not in 
G. 

Given a graph G we can obtain a simplicial complex A(G), called the clique complex of G, 
by taking the sets of vertices of complete subgraphs of G as the faces of A(G). 

Theorem 2.2 (Froberg [12]). If a graph G is chordal, then Ia(G) has a 2-linear resolution over 
any field. Conversely, iflr has a 2-linear resolution over some field, then T = A(T^) and is 
chordal. 

This theorem is more commonly stated in the following way. 

Theorem 2.3 (Froberg). The edge ideal of a graph G has a 2-linear resolution over afield if and 
only if the complement of G is chordal. 

It is not hard to confirm the equivalence of these two theorems by noticing that the edge ideal 
of the complement of a graph G is the Stanley-Reisner ideal of the clique complex of G. 

The proof of Froberg's theorem relies on the following homological characterization of the 
square-free monomial ideals with linear resolutions. 
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Theorem 2.4 (Froberg IfTTlO . A square-free monomial ideal I has a t-linear resolution over k if 
and only if for every induced subcomplex T'j ofTj we have Hi(Tj; k) = Ofor i ^ t — 2. 

The success of Froberg's proof of Theorem 12.21 greatly relies on the fact that a graph cycle 
is the correct combinatorial notion to capture the idea of non-zero 1 -dimensional homology in 
a simplicial complex. Our approach to extending Froberg's Theorem to higher dimensions in- 
volves identifying the combinatorial structures in simplicial complexes which lead to non-zero 
homology. By creating a class of complexes in which this type of structure is restricted in certain 
ways we are able to make use of the homological classification given in Theorem 12.41 

3 d-dimensional cycles 

Before introducing the notion of a higher-dimensional cycle we need the following definitions. 

Definition 3.1 (d-path, d- path-connected, d- path-connected components). A sequence Fi,...,F k 
of d-faces in a simplicial complex is called a d-path between F\ and if for all 1 < i < k — 1 
we have that \Fi fl F i+1 \ = d. A pure d-dimensional simplicial complex is d-path-connected 
or strongly connected if there exists a d-path between each pair of its d-faces. The d-path- 
connected components of a pure d-dimensional simplicial complex T are the maximal subcom- 
plexes ofT which are d-path-connected. 

Note that two distinct d-path-connected components of a complex do not share any (d — 1)- 
faces. In Figure [2] we have an example of a pure 2-dimensional simplicial complex with two 
2-path-connected components which are emphasized by different levels of shading. The left- 
hand component is an example of a 2-path between the 2-faces F and G. 



Definition 3.2 (Connon [4] d-dimensional cycle). A pure d-dimensional simplicial complex is 
called a d-dimensional cycle if 

1. Q is d-path-connected, and 

2. every (d — l)-face offl is contained in an even number of d-faces ofQ. 
In Figure [3] we give several examples of 2-dimensional cycles. 

Notice that a d-dimensional cycle has only one d-path-connected component. Note also that 
the notion of a d-dimensional cycle is distinct from other versions of higher-dimensional cycles 
such as the Berge cycle (TU and the simplicial cycle ffH, (31. 

The notion of a d-dimensional cycle extends the classical concept of a pseudo-manifold 
that appears in algebraic topology (see for example ffTTl ). A pseudo d-manifold is a pure, d- 
dimensional d-path-connected simplicial complex in which every (d — l)-face is contained in 
exactly two d-faces. 




Figure 2: Example of a 2-path and 2-path-connected components. 
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(a) A hollow tetrahedron 



(b) A triangulation of the real projective plane 





(c) A triangulation of the sphere 



(d) A triangulation of the torus 





X 



(e) Two hollow tetrahedra glued along a 1-face 



(f) A triangulation of the sphere pinched along a 
1-face 



Figure 3: Examples of 2-dimensional cycles. 



Definition 3.3 (orientable <i-dimensional cycle). We say that a d- dimensional cycle Vt with 
d-faces Fi, . . . , F k is orientable if the following condition holds. There exists a choice of orien- 
tations of Fi, . . . , Fk such that for any (d — l)-face fofVt when we consider the induced orien- 
tations of f by the Fi 's containing f, these induced orientations are divided equally between the 
two orientation classes. Otherwise we say that Q is non-orientable. 

The 2-dimensional cycles given in Figure [3] are all orientable except for |3bl the triangulation 
of the real projective plane, which is non-orientable. 

3.1 Structure of d-dimensional cycles 

Definition 3.4 (face-minimal). A d-dimensional cycle £1 is called face-minimal if there is no 
d-dimensional cycle on a strict subset of the d-faces ofQ. 

It is not hard to see that a 1-dimensional cycle is a graph cycle if and only if it is face-minimal. 

Definition 3.5 (vertex-minimal). A d-dimensional cycle Q in a simplicial complex T is called 
vertex-minimal if there is no d-dimensional cycle in T on a strict subset of the vertices ofQ. 

The 2-dimensional cycles in Figure [3] are all face-minimal and vertex-minimal except forl3el 
This 2-dimensional cycle is neither face-minimal nor vertex-minimal because it contains two 2- 
dimensional cycles on strict subsets of 2-faces and vertices each of which is a hollow tetrahedron. 
The first author shows in [4] that a pseudo rf-manifold is a face-minimal <i-dimensional cycle. The 
converse does not hold as we can see from Figure |3f| since in that simplicial complex the face 
{x, y} belongs to four distinct 2-faces. 
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Remark 3.6. Notice that the face-minimality of a d-dimensional cycle Vt is not affected by 
whether or not it sits inside a larger simplicial complex. On the other hand a d-dimensional 
cycle can be vertex-minimal when considered as a stand-alone simplicial complex, but not vertex- 
minimal when considered as a subcomplex of another simplicial complex. As an example con- 
sider the triangulated sphere in Figure |4] The sphere is not vertex-minimal in this simplicial 
complex as there exists another 2-dimensional cycle on a strict subset of its vertices. However, 
when considered as a simplicial complex on its own, the triangulated sphere is a vertex-minimal 
2-dimensional cycle. 



Figure 4: Triangulated sphere with suspended tetrahedron. 

We can specialize the concepts of face-minimality and vertex-minimality to the case of ori- 
entable cycles in the following way. 

Definition 3.7 (orientably-face-minimal). An orientable d-dimensional cycle is called orientably- 

face-minimal if there is no orientable d-dimensional cycle on a strict subset of its d-faces. 

Definition 3.8 (orientably-vertex-minimal). An orientable d-dimensional cycle in a simplicial 
complex T is called orientably-vertex-minimal if there is no orientable d-dimensional cycle in 
r on a strict subset of its vertices. 

It is easy to see that an orientable d-dimensional cycle can be orientably-vertex-minimal with- 
out being vertex-minimal. It is not clear however, whether an orientable d-dimensional cycle can 
be orientably-face-minimal without being face-minimal. 

The following lemma demonstrates that every d-dimensional cycle can be decomposed into 
cycles which are face-minimal. 

Lemma 3.9 (A d-dimensional cycle can be broken into face-minimal ones). Any d-dimensional 
cycle Q can be partitioned into face-minimal d-dimensional cycles $i, . . . , $ n . In other words 
every d-face ofQ belongs to some $j and no two distinct cycles $j and $j share a d-face. 

Proof If f2 is a face-minimal d-dimensional cycle then we are done. So suppose that is not 
face-minimal and let $i be a face-minimal d-dimensional cycle on a strict subset of the d-faces 
of Vl. Consider the d-path-connected components of the complex fii whose facets are the d-faces 
of not belonging to $i. We claim that each such component is a d-dimensional cycle. Since 
each component is d-path-connected by definition we need only show that each (d — l)-face is 
contained in an even number of d-faces. 

Let \I/ be one of the d-path-connected components of f2i and let / be a (d — l)-face of 
Suppose first that / also belongs to one of the d-faces of $ x . Since $i is a d-dimensional cycle / 
belongs to an even number of its d-faces. However f2 is also a d-dimensional cycle and / belongs 
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to an even number of its ci-faces. Since f2 x is the complex whose facets are the ci-faces of f2 not 
in $1 / belongs to an even number of ci-faces in f^. However the collection of all ci-faces of Qx 
containing / is clearly ci-path-connected and so these ci-faces all lie in Hence / belongs to an 
even number of ci-faces of ^ 

If / does not belong to any ci-faces of $1 then all of the ci-faces of which contain / lie 
in f2i. Since there are an even number of such faces and they are ci-path-connected they all lie 
in \P. Hence / belongs to an even number of ci-faces of \P. Therefore each (i-path-connected 
component of f2i is a ci-dimensional cycle. 

Each of these components is either a face-minimal ci-dimensional cycle, or contains a face- 
minimal rf-dimensional cycle on a strict subset of its ci-faces. We may repeat the argument above 
on the simplicial complex whose facets are the ci-faces of f2i from the components that are not 
face-minimal cycles. Iterating this procedure we see that since we have a finite number of ci- 
faces eventually the procedure must terminate. We are left with face-minimal cycles $1, . . . , $ n 
in which every ci-face of Q belongs to some and, by our construction, no two distinct cycles 
$i and $j share a ci-face. □ 

One of the properties of a ci-dimensional cycle is that it contains (ci — 1) -dimensional cycles 
as subcomplexes. As an example, in Figure [5] we have a 2-dimensional cycle containing a 1- 
dimensional cycle within the 2-faces containing the vertex v. The 1-dimensional cycle is shown 
with dotted lines. 



v 




Figure 5: 2-dimensional cycle containing a 1-dimensional cycle. 



Proposition 3.10 (ci-dimensional cycles contain (ci — 1) -dimensional cycles). Let Q be a ci- 
dimensional cycle and let v G V(Q). IfF\ , . . . , F k are the d-faces ofQ containing v then the (ci — 
1) -path-connected components of the complex (Ft \ {v}, . . . , F k \ {v}) are (ci — 1) -dimensional 
cycles. 

Proof. Let £l v = (F 1 \ {v}, . . . , F k \ {v}) and let £l' v be some (ci — 1) -path-connected component 
of £l v with (ci — l)-faces F^ \ {v}, . . . , F i( \ {v}. To show that Q' v is a (ci — 1) -dimensional cycle 
we need only show that each of its (ci — 2) -faces is contained in an even number of the faces 
F h \ {v}, ...,F U \ {v}. Let / be a (ci - 2)-face of Q' v belonging to F ij \ {v}. Then / U {v} 
is a (ci — l)-face of F iy The face / U {v} belongs to an even number of the ci-faces in since 
is a ci-dimensional cycle. Since these faces all contain v they belong to the set {Fi, . . . , F k } 
and thus / U {v } belongs to an even number of the ci-faces F 1; . . . , F k . Note that, after removing 
v from these ci-faces, they are (ci — 1) -path-connected in Vt v since they all contain /. Hence, 
with v removed, these faces all lie in Q' v and so / is contained in an even number of the faces 
Fjj \ {v}, . . . , F it \ {v}. Therefore Vt' v is a (ci — 1) -dimensional cycle. □ 



9 



Of importance to us is the d-dimensional d-complete complex on n vertices. We denote this 
complex by A^. 

Example 3.11. The hollow tetrahedron A| 15 shown in Figure \3a^ It is the boundary of a 3- 
simplex and as we see in the following lemma it is the 2-dimensional cycle on the smallest number 
of vertices. 

Proposition 3.12 (The smallest d-dimensional cycle is a complete one). The smallest number 
of vertices that a d-dimensional cycle can have is d + 2 and the only d-dimensional cycle on d + 2 
vertices is A^ +2 . In addition, A^ +2 is orientable. 

Proof. It is clear that any d-dimensional cycle must have at least d + 2 vertices since a single 
d-face contains d + 1 vertices. It is easy to see that any two d-faces of A^ +2 have d vertices in 
common and so are connected by a d-path. Also, each set of d vertices in A^ +2 belongs to exactly 
two d-faces. Hence A^ +2 is a d-dimensional cycle. 

Conversely, let be any d-dimensional cycle on d + 2 vertices. There are only d + 2 possible 
d-faces on a set of d + 2 vertices and so in order to show that Q is d-complete we must show that 
it has d + 2 distinct d-faces. Let F be any d-face of and let / be one of its (d — 1) -faces. We 
know that / must belong to at least one other d-face of Cl since it is a d-dimensional cycle. There 
is only one vertex vofCl not already contained in F and so / U {v} must be a d-face of f2. Since 
F contains d + 1 of these distinct (d — 1) -faces which all must lie in another d-face of VL this 
gives rise to d + 1 distinct d-faces of Q which all contain v. Therefore Cl contains d + 2 distinct 
d-faces including F. Hence VL is d-complete and so Vt = A^ +2 . 

We would like to show that A^ +2 is orientable. Each (d — l)-face of A^ +2 belongs to just 
two d-faces and so we need to ensure that there is a way to orient the d-faces of A^ +2 so that the 
orientations induced on each (d — l)-face are opposite to each other. 

We propose assigning orientations to the d-faces in the following way. Let Vi, . . . , Vd+2 be the 
vertices of A^ +2 . Let the orientation of each d-face be induced by the ordering v± < • • ■ < Vd+2- 

Let / be any (d — l)-face of A^ +2 . We know that / belongs to exactly two d-faces of A^ +2 
which we will call F and G. Since A^ +2 has d + 2 vertices then we have ^(A^ +2 ) \ / = {v s , v t } 
for some l<s<t<d + 2 where without loss of generality we have v s E F and v t E G. Since 
s < t we know that v s appears before v t in the ordering above. The ordering induced on / by 
F is achieved by first removing v t to induce an ordering on F and then removing v s to induce 
an ordering on /, applying odd permutations where necessary. The ordering induced on / by G 
is achieved by first removing v s to induce an ordering on G and then removing v t to induce an 
ordering on /, again applying odd permutations where necessary. Note that the removal of v t 
does not change whether or not v s is in an even or odd position in the ordering since it appears 
before v t . However removing v s before v t causes v t to move either from an even position to an 
odd one or from an odd one to an even one. Consequently the orientation on / induced by F is 
necessarily an odd permutation of the orientation induced by G. Therefore the two orientations 
on / are opposite. Hence A^ +2 is an orientable d-dimensional cycle. □ 

4 d-chorded and tf-cycle-complete complexes 

In a chordal graph any cycle can be "broken down" into a set of complete cycles, or triangles, 
on the same vertex set, often in more than one way. The clique complex of a chordal graph from 
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Section [231 "fills in" these cycles by turning each such triangle into a face of the complex. The 
original cycle can be thought of as a kind of sum of these triangles. In this way, all 1 -dimensional 
homology existing in the chordal graph when it is thought of as a simplicial complex disappears 
in the clique complex, as all 1 -cycles are transformed into 1 -boundaries. 

We would like to replicate this dismantling of a cycle into smaller complete pieces in higher 
dimensions. This is the motivation behind the ideas of a (i-chorded simplicial complex and a 
(i-cycle-complete-complex. 

In the case of chordal graphs, cycles that are not complete must have a chord. This chord 
breaks the cycle into two cycles both having fewer vertices than the original. It is the inductive 
nature of this addition of chords which results in each cycle being dismantled into complete 
cycles. To achieve this same goal in d-dimensional cycles we introduce the higher-dimensional 
notion of a chord set. 

Definition 4.1 (chord set). Let O be a d-dimensional cycle in a simplicial complex V. A chord 
set ofQ in T is a set C of d-faces ofT\Q contained in V(Q) such that the simplicial complex 
(C, Facets (O)) consists of k d-dimensional cycles, Ox, ... , where k > 2 with the following 
conditions: 

1- U?=iFacets(fii) = Facets(O) U C, 

2. each d-face in C is contained in an even number of the cycles fix, ... , Oj,, 

3. each d-face ofQ is contained in an odd number of the cycles Ox, ... , 

4. \V(n i )\<\V(n)\fort = l J ... J k. 

A chord set of a graph cycle corresponds to a set of chords of the cycle in the traditional sense. 
A chord of a graph cycle is always a chord set. In Figure [6] we have a graph cycle on six vertices 
with a chord set displayed with dotted lines. This cycle is broken into four smaller cycles by its 
chord set. 




Figure 6: Example of a graph cycle with a chord set. 

Definition 4.2 (d-chorded). A pure d-dimensional simplicial complex T is <i-chorded if all face- 
minimal d-dimensional cycles in F that are not d-complete have a chord set in T. 

In the 1 -dimensional case this definition says that a graph is 1-chorded when all face-minimal 
cycles that are not 1-complete have a chord set. In other words, a graph is 1-chorded when all 
graph cycles that are not triangles have a chord set. This agrees with the usual notion of a chordal 
graph. 

In Figure|7]we have examples of simplicial complexes that are 2-chorded. The hollow tetrahe- 
dron in Figure|7a]is 2-chorded as it is a 2-complete 2-dimensional cycle. The pure 2-dimensional 
complex in Figure|7b]is 2-chorded because it contains no 2-dimensional cycles. The complexes in 
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Figures |7c1 and |7dl are 2-chorded because they are face-minimal 2-dimensional cycles with chord 
sets breaking the complexes into 2-complete 2-dimensional cycles. The chord sets are shown in 
a darker colour. 





(a) 2-complete face-minimal 2-dimensional cycle 



(b) Pure 2-dimensional complex with no 2- 
dimensional cycles 





(c) Minimal 2-dimensional cycle with chord set of 
size 1 



(d) Octahedron with chord set of size 4 



Figure 7: Examples of 2-chorded simplicial complexes. 



Remark 4.3. It is not difficult to show that the pure d-skeleton of an n-simplex V is d-chorded 
for any n > d. The proof follows the same technique used in the proof of Theorem \6. 1 \ part 2 in 
Section \6\ As a starting point we need only notice that all induced subcomplexes of T are also 
simplices and thus have reduced homology equal to zero in all dimensions. 

We will see from Theorem 16.11 that our class of d-chorded complexes strictly contains the 
class of (d + 1) -uniform chordal clutters introduced by Woodroofe in [fT8l and the class of 
(d + 1) -uniform generalized chordal hypergraphs introduced by Emtander in J6]|. 

We would like to make use of the homological characterization given in Theorem 12.41 to 
extend Froberg's theorem to higher dimensions. For this purpose we require the property of 
being d-chorded to be transferred to induced subcomplexes. 

Lemma 4.4. The pure d-skeleton of any induced subcomplex of a d-chorded simplicial complex 
is d-chorded. 

Proof. Let T be a d-chorded simplicial complex and let W C V(r). Let O be any face-minimal 
d-dimensional cycle in (IV) ^ that is not d-complete. It is clear that f2 is also a d-dimensional 
cycle in T. Also, f2 must be face-minimal in T otherwise some strict subset of its d-faces is a 
d-dimensional cycle in T, but then also in (IV)' d ', which is a contradiction. Hence since T is 
d-chorded f2 has a chord set in T. Since a chord set is a set of d-faces that lie on the same vertex 
set as the cycle this chord set exists in IV as well. Hence has a chord set in (IV) . Thus every 
face-minimal d-dimensional cycle in (IV) ^ that is not d-complete has a chord set. Therefore 



(T W )W is d-chorded. 



□ 
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A chordal graph can also be defined without the notion of chords by requiring that all of 
its "minimal" cycles be complete. We can extend this definition to higher dimensions in the 
following way. 

Definition 4.5 (d-cycle-complete, orientably-d-cycle-complete). A pure d-dimensional simpli- 
cial complex Y is called (orientably-) d-cycle-complete if all of its (orientably-) vertex-minimal 
d-dimensional cycles are d-complete. 

The examples in Figure [7J are all both 2-cycle-complete and orientably-2-cycle-complete. It 
is not hard to see that the set of 1 -cycle-complete and orientably- 1-cycle-complete simplicial 
complexes corresponds exactly to the set of chordal graphs. 

We have imposed structure on our classes of d-chorded and d-cycle-complete complexes by 
restricting the way in which higher-dimensional cycles may exist in these complexes. A more 
severe restriction is to disallow these higher-dimensional cycles altogether on a particular level. 

Definition 4.6 (d-dimensional tree). A d-dimensional tree is a pure d-dimensional simplicial 
complex with no d-dimensional cycles. 

Notice that the notion of a graph tree agrees with that of a 1-dimensional tree. It is also trivial 
to see that all d-dimensional trees are d-chorded. 

Another higher-dimensional analogue to the graph tree is the simplicial tree which is a con- 
nected simplicial complex with no simplicial cycles (see 0, 0). It is not difficult to show 
that a pure d-dimensional simplicial tree is a d-dimensional tree as one can easily show that any 
d-dimensional cycle contains a simplicial cycle. 

Proposition 4.7 (d-chorded =>■ d-cycle-complete =>- orientably-d-cycle-complete). 

1. Any d-chorded simplicial complex is d-cycle-complete. 

2. Any d-cycle-complete simplicial complex is orientably-d-cycle-complete. 
Proof. 

1 . Let T be a d-chorded simplicial complex and let be any vertex-minimal d-dimensional 
cycle in V. Suppose that is not d-complete. If f2 is face-minimal then T contains a chord 
set for Vl which means that there exist d-dimensional cycles on strict subsets of the vertices 
of fi. If n is not face-minimal then it contains a face-minimal d-dimensional cycle on its 
d-faces which has a chord set. This also implies that there exist d-dimensional cycles on 
strict subsets of the vertices of fi. Either way we have a contradiction to vertex-minimality 
of f2 and so f2 must be d-complete. Hence T is d-cycle-complete. 

2. Let T be a d-cycle-complete simplicial complex and let Q be any orientably-vertex-minimal 
d-dimensional cycle in T. We know that f2 does not contain any orientable d-dimensional 
cycles on a strict subset of its vertices. If it also does not contain any non-orientable d- 
dimensional cycles on a strict subset of its vertices then it is vertex-minimal and so d- 
complete since T is d-cycle complete. Thus suppose that f2 contains a non-orientable cycle 
on a strict subset of its vertices. If this non-orientable cycle is vertex-minimal then it is 
d-complete which means that it contains a copy of A^ +2 , an orientable d-dimensional cycle 
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on a strict subset of the vertices of f2. This is a contradiction to the fact that f2 is orientably- 
vertex-minimal. If the non-orientable cycle is not vertex-minimal then it must contain a 
rf-dimensional cycle on a strict subset of its vertices which is vertex-minimal. This cycle 
is o?-complete since T is <i-cycle-complete and so contains a copy of A^ +2 . As before we 
have a contradiction and so £1 does not contain any non-orientable d-dimensional cycles on 
its vertex set. Hence is vertex-minimal and so rf-complete since T is d-cycle-complete. 
Thus T is orientably-d-cycle-complete. 

□ 

By Proposition 14.71 we can see that the four classes of simplicial complexes defined in this 
section are "nested" with 

{d-dimensional trees} 

in 

{(i-chorded simplicial complexes} 

in 

{c?-cycle-complete simplicial complexes} 

in 

{orientably-d-cycle-complete simplicial complexes}. 

These inclusions are strict. The simplicial complex A^ +2 is (i-chorded but not a rf-dimensional 
tree. An example of a 2 -cycle-complete complex which is not 2-chorded is given in Figure |4] in 
Section 13.11 This complex is not 2-chorded because it contains a face-minimal 2-dimensional 
cycle, the triangulated sphere, which is not 2-complete and has no chord set. The triangulation 
of the real projective plane given in Figure [3b] is an example of an orientably-2-cycle-complete 
complex which is not 2 -cycle-complete. It is orientably-2-cycle-complete since it contains no ori- 
entable 2-dimensional cycles, but it is not 2-cycle-complete because it contains a vertex-minimal 
2-dimensional cycle that is not 2-complete. 

5 Simplicial homology of tf-dimensional cycles and related struc- 
tures 

As demonstrated by the first author in 01, the presence of a rf-dimensional cycle in a simplicial 
complex has implications for the simplicial homology of that complex. We begin this section 
by examining this relationship when the field under consideration is Z 2 . Over Z 2 homological 
cycles are defined by the presence or absence of faces without any interplay from the coefficients 
in the field. As well the notion of an orientation of a <i-face from Section 12.11 is unnecessary 
as k = —k for all k e Z 2 . These properties make Z 2 a logical setting for uncovering a link 
between the combinatorics of a complex and its homology. We see in the next lemma that in Z 2 
(i-dimensional cycles naturally arise as the support complexes of homological cf -cycles. 
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Proposition 5.1 (Connon 01 d-dimensional cycles are d-cycles and conversely). The sum of 

the d-faces of a d-dimensional cycle is a homological d-cycle over 7L 2 and, conversely, the d- 
path-connected components of the support complex of a homological d-cycle are d-dimensional 
cycles. 

The following theorem shows that over Z 2 the d-dimensional cycle is exactly the right notion 
to capture the property of non-zero homology. 

Theorem 5.2 (Connon 01). For any simplicial complex Y, H d (T; Z 2 ) ^ if and only ifY con- 
tains a d-dimensional cycle, the sum of whose d-faces is not a d-boundary. 

In order to extend these results to an arbitrary field one must take additional combinatorial 
characteristics into consideration. In [4] the first author proves that an orientable d-dimensional 
cycle displays homology over any field. 

Theorem 5.3 (Connon 01 orientable d-dimensional cycles result in non-zero homology). For 

any simplicial complex T and any field kifT contains an orientable d-dimensional cycle the sum 
of whose d-faces is not a d-boundary then H d (T; k) ^ 0. 

By identifying the combinatorial structures in a complex which lead to non-zero homology 
we can come closer to obtaining a class of complexes with the right homological conditions 
to satisfy Theorem 12.41 It is this goal that motivated the introduction of d-chorded simplicial 
complexes and d-cycle-complete complexes in Section HI 

As mentioned in Section|4l the clique complex of a chordal graph removes all 1-dimensional 
homology from its cycles by turning these cycles into sums of 2-faces. The idea of "filling in" 
complete subgraphs can easily be extended to simplicial complexes. 

Definition 5.4 (d-closure). Let V be a pure d-dimensional simplicial complex with vertex set V. 
We define A d {T) to be the simplicial complex with vertex set V and such that 

1. TC A d (T), 

2. for all S CV with \S\ < dwe have S E A d (T), and 

3. for any 5CV with \S\ > d+lifall(d+ 1) -subsets of S are faces ofT then S is a face 
ofA d {T). 

In [[61 Emtander refers to A d (T) as the complex of T and in [fT6ll it is called the clique complex 
of T. We will refer to A^(r) as the d-closure or simply the closure of T. Note that when G is a 
graph Ai(G) is equivalent to A(G), the clique complex of G. 

In Figure [8] we give an example of a pure 2-dimensional complex T and its 2-closure A 2 (T). 

It turns out that the closure operation commutes with the operation of taking induced sub- 
complexes. 

Lemma 5.5 (Closure commutes with taking induced subcomplexes). Let T be a pure d- 
dimensional simplicial complex and let W C V(T). Then we have A d (T) w = A d ((T w )^). 
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(a) r = (abc, abd, acd, bed, cde) (b) A2(r) = (abed, cde, ae, be) 

Figure 8: 2-closure 



Proof. First note that all possible faces of dimension less than d contained in W exist in both 
complexes, by the nature of enclosure. No other faces of dimension less than d are possible as the 
vertex set of both complexes is W. Next consider faces of dimension d. Any face of dimension 
d in A d (T)w is a face of T and is contained in W. Such a face is clearly a face of (IV) ^ and 
so of A d ((T w )^). Similarly any face of dimension d in A d ((T w )^) is a face of T w so is a face 
of T and lies in W. So it is a face of A d (T) and A d (T) w in particular. Next consider a face F 
of dimension greater than d that lies in A d (T)w- Such a face lies in W and, by the nature of 
d-closure, all possible subsets of the face of size d + 1 are d-faces of T. Since F C W then 
these d-faces are also faces of (IV) ^ and so F lies in A d ({T w )^). If F is a face of dimension 
larger than d in the complex A d ((T w )^) then F lies in W and all possible subsets of the face of 
size d + 1 are <i-faces of (IV) ^. Since these effaces must be faces of T then F lies in A d (T) w . 
Therefore we have A d (T) w = A d (T w ). □ 

In the second half of Theorem I2.2[ Froberg states that if the Stanley-Reisner ideal of a sim- 
plicial complex has a 2-linear resolution then the complex is equal to the clique complex of its 
1 -skeleton. We can easily extend this idea to the higher-dimensional closure operation. In fact 
we only require that the generators of the ideal have the same degree. Note that one direction of 
the following proposition is also given by [16, Proposition 4.4]. 

Proposition 5.6 (Minimal generation in fixed degree). The Stanley-Reisner ideal of a simplicial 
complex T is minimally generated in degree d + 1 if and only ifT = A d (T^). 

Proof. Suppose that I r is minimally generated in degree d + 1. Let F be any face of A d (T^). 
First suppose that |F| < d + 1. If F is not a face of T then x F G I r . However, I r is minimally 
generated by elements of degree d + 1 and so we have a contradiction. Therefore F G T. 

Suppose now that |F| = d + 1. By the definition of rf-closure if F G A d (T^) then F G T^. 
Hence we must have F G T also. 

If |F| > d+ 1 then by the definition of A d (T^ ) all (d + l)-subsets of F are faces of C r. 
If F is not a face of T then we know that x F G Ir- Hence x F is divisible by some monomial of 
degree d+1 whose elements make up a non-face of T. This is not possible since all (<i+l)-subsets 
of F are faces of T. Therefore F must be a face of T. We conclude that A d (T^) C T. 

Now let F be a face of T. If \F\ < d+1 then F is automatically a face of A d (T^). If 
\F\ = d+l then F is a face of and so a face of A d (T^). If\F\ > d + 1 then all (d + 1)- 
subsets of F are clearly faces of T^. By the definition of rf-closure we have that F is a face of 
A d (T^). Hence all faces of T are faces of A d (r^). Therefore T = A d (T^). 
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Now suppose that T = A d (T^). Then T contains all possible faces of dimension less than d 
by definition. Also, any subset of vertices of size at least d + 2, all of whose subsets are faces of 
T, must also be a face of T by the definition of d-closure. Hence all minimal non-faces of T must 
have size exactly d+1. Thus Jp is minimally generated in degree d + 1. □ 



By Theorem 12.41 in order to show that a pure d-dimensional simplicial complex has a linear 
resolution we must show that the homology of the d-closure of the complex and the homologies 
of the induced subcomplexes are zero in all dimensions except d — 1. By the nature of the closure 
operation it is trivial to see that, for the (/-closure of a complex, all homology groups in dimension 
less than d — 1 are zero as all faces of dimension less than d are added by this operation. We 
will show next that when the complex is d-chorded the d-level homology of the closure is also 
zero. As we will see in Section [8] from Theorem |8.1[ the property of being 1-chorded is enough to 
ensure that all upper-level homology groups vanish when the 1 -closure is taken. Unfortunately, 
this is not the case for higher dimensions as we will see in Example 17.21 

Lemma 5.7. Let Q be a d-dimensional cycle in a d-chorded complex V. The sum of the d-faces 
of Vt forms a d-boundary on V(Q) in A d (T) over Z 2 . 



Proof. We will use induction on the number of vertices of fi. By Proposition 13 . 1 21 the fewest 
number of vertices that a d-dimensional cycle can have is d + 2 and this occurs when = A% , 2 . 
In this case A d (V)v(Q) is a (d + l)-simplex and so the sum of the faces of forms the (/-boundary 
of A d (r) v(n) onV(^). 

Now suppose that the statement holds for all d-dimensional cycles with fewer than n vertices 
and let Vt have n vertices. If Vt is not face-minimal then by Lemma [3^91 it can be partitioned 
into face-minimal d-dimensional cycles. To show that the sum of the d-faces of Vt forms a d- 
boundary in A d (T) v ^ we need only show that the sum of the d-faces of each such face-minimal 
cycle forms a d-boundary in A d (T) V (n) since then we may add them together to show that the 
original sum is a d-boundary. Therefore, without loss of generality, we may assume that f2 is a 
face-minimal d-dimensional cycle. 

If £1 is d-complete then A d (T)v(n) is an [n — l)-simplex in A^(r) and so the sum of the 
d-faces of forms a d-boundary on V(£Y). If f2 is not complete then since T is d-chorded there 
exists a chord set C of f2 in T. Let the d-dimensional cycles associated to C be fii, . . . , f^. We 
know that |V(fii)| < |V(f2)| for all i and so, by induction, the sum of the d-faces of f2j forms a 
d-boundary in Ad(r)y(n i ) over Z 2 . By properties 2 and 3 of a chord set, over Z 2 we have 



(d-faces of \ = ^ (d-faces of Q). 

i=i 



Therefore the sum of the d-faces of Q is the d-boundary in A d (T) V (n) of the sum of the (d + 1)- 
faces for which the sums of the d-faces of the fij's are d-boundaries. □ 

Proposition 5.8 (Vanishing homologies in d-closure of d-chorded complexes). Let T be a 

d-chorded simplicial complex. Then for any W C V(T) we have Hi(A d (T)w', Z 2 ) = for 
< % < d — 2 and i = d. 

Proof. From the discussion preceding Lemma 15.71 and by Lemmas 14.41 and 15.51 we know that 
Hi(A d (T) w ;Z 2 ) = for < % < d - 2 and any W C V(r). We need only show that 
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H d (A d (T) w ; Z 2 ) = for any W C V(r). Again by Lemmas |4~4l and [531 it is enough to show 
that£ d _(A d (r);Z 2 ) = 0. 

If Hd(Ad(r); Z2) 7^ then by Theorem 15.21 we know that A d (T) contains a (/-dimensional 
cycle, the sum of whose (/-faces does not form a (/-boundary. This contradicts Lemma 15.71 as 
a (/-dimensional cycle in A d (T) is a (/-dimensional cycle in T also. Therefore we must have 
H d (A d (T);Z 2 ) = 0. " □ 



6 A necessary condition for a monomial ideal to have a linear 
resolution 

Whether or not a monomial ideal has a linear resolution over a field k depends on the character- 
istic of k. A typical example of this is demonstrated by the triangulation of the real projective 
plane shown in Figure l3bl The Stanley-Reisner ideal of the 2-closure of this simplicial complex 
has a linear resolution only when the characteristic of k is not 2. This complex is an example of a 
non-orientable 2-dimensional cycle and it demonstrates non-zero homology in dimension 2 only 
over fields with characteristic 2. 

It turns out however, that when a square-free monomial ideal has a linear resolution this 
forces restrictions on the orientable (/-dimensional cycles of the associated simplicial complex 
regardless of the field in question. In the case that the field is Z 2 the resulting complexes are 
forced to be in an even smaller class. 

Theorem 6.1 (Main theorem). Let T be a simplicial complex, let k be any field and let d > 1. If 

It has a (d + l)-linear resolution over kthenT = A d (T^) and 

1. r' d l is orientably-d-cycle-complete 

2. r' d l is d-chorded ifk = Z 2 . 

Proof. Since It has a (d+1) -linear resolution it is minimally generated in degree d+1. Therefore 
by Lemma E9 we have T = A d (r^). 

1. For a contradiction let f2 be any orientably- vertex-minimal (/-dimensional cycle in 
which is not (/-complete. Let the (/-faces of Q be Fx, . . . , F k and let W = U i=1 F^. Since Q 
is not (/-complete then \W\ > d + 2 by Proposition |3.12[ We claim that Y w = (A d (T [d] )) w 
has dimension d. To show this we must demonstrate that every ((/+2)-subset of W contains 
a (d + l)-subset which is not a face of T^. 

Suppose that there is some (d + 2)-subset S of W such that all (d + l)-subsets of S are 
faces of T^l. Then is (/-complete and so by Proposition 13. 121 is an orientable d- 
dimensional cycle. This is a contradiction since is orientably-vertex-minimal and d+2 = 
\S\ < \W\. Therefore every (d+ 2)-subset of W must contain a (d+ l)-subset which is not 
a face of T^l Therefore by the definition of (/-closure (A d (T^))w = rV cannot contain 
any faces of size d + 2 or higher. Hence T w has dimension d. 

Since dim I"V = d the sum of the (/-faces of f2 cannot be a (/-boundary. Therefore by 
Theorem 15.31 we know that H d (Yw] k) 7^ 0. This is a contradiction to Theorem 12.41 since 
It has a (d + 1) -linear resolution. Therefore has no orientably-vertex-minimal d- 
dimensional cycles which are not (/-complete. Hence is orientably-(/-cycle-complete. 
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2. Let f2 be any face-minimal d-dimensional cycle in which is not d-complete. Let the 
d-faces of Q be Fx, . . . , F k . By Proposition UTTJ^iLi ^ * s a homological d-cycle over Z 2 . 
Since ir has a (d + 1) -linear resolution and T = A d (T^) we know by Theorem 12.41 that 

H d (A d (T^) v(n y,Z 2 ) =0. 

Therefore 5^^ =1 -Fj is a (i-boundary in A d (T ^)v(ti)- Hence there exist (d+l)-faces Gi, . . . , Ge 
of A d (T^) v{n) such that 

/ ^ \ 

\j=l / i=l 

Note that £ > 2 since otherwise we have 

k 

1=1 

and since (Gi)^ = A^ +2 this indicates that f2 itself is A^ +2 . This can't happen since f2 is 
not d-complete. 

Let Ei, ... , E m be the d-faces of Gi, . . . , Gi which are not d-faces of Q. Note that, since 
(Gi)^ = h. d d+2 with Gi C V(Vt) for all i and is a face-minimal non-d-complete d- 
dimensional cycle the set {Ei, . . . , E m } is non-empty. We claim that {Ex, . . . , E m } is a 
chord set of fi. 

First note that the vertices of Ex, ... , E m are contained in V(St) since Gi, . . . , Gg, are faces 
of A d (T [d] ) v{n) . Also, by construction we have {Ex,..., E m } n . . . , F k } = 0. We set 
tt { = (Gi)W for each i E {!,...,£}. 

Since each d-face of the two sets {Fx, . . . , F k } and . . . , E m } appears in at least one 
of the Gj's we have 

l 

IjFacets(fii) = Facets(fi) U {E u E m }. 

i=l 

Since 

(t \ k 

i=l / i=l 

and we are working over Z 2 we know that each face Ei is contained in an even number of 
the faces Gi, . . . , Gg and so is also contained in an even number of the cycles fii, . . . , Clg. 
Similarly each <i-face of f2 is contained in an odd number of the cycles Oi, . . . , f^. Finally 
since Q is not <i-complete we know that |V(fi)| > d + 2 by Proposition 13.121 Therefore 
since = d + 2 for alii e {1, . . . ,£} we have that \V(Qi)\ < \V(£l)\ for all 

i e {1, . . ■ , £}. Hence {E u E m } is a chord set of tt in T [d] and is d-chorded. 

□ 
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Theorem 16.11 includes a generalization of one direction of Froberg's theorem. It is equivalent 
to Theorem 11.11 given in Section [TJ This follows from the fact that the facet ideal of the d- 
complement of a simplicial complex T is the Stanley-Reisner ideal of the enclosure of T. 

The following corollary to Theorem l6.1l part 2 gives us a necessary condition for a square-free 
monomial ideal to have a linear resolution over all fields. 

Corollary 6.2 (Linear resolution over all fields implies <i-chorded). If, for all fields k, J r has 
a (d+ I) -linear resolution then Y = A^(r^) and is d-chorded. 

As a consequence of either Theorem 16.11 or Corollary 16.21 we see that the class of <i-chorded 
complexes contains the class of (d + l)-uniform chordal clutters introduced by Woodroofe in 
lfT8l and the class of (d+ 1) -uniform generalized chordal hypergraphs introduced by Emtander 
in [[6l| since the hypergraphs in these classes have complements whose edge ideals have linear 
resolutions over all fields. However, consider the complex in Figure [9] which consists of four 
hollow tetrahedra "glued together". This is a 2-chorded simplicial complex, which is not chordal 
in the sense of J6l or [fT8ll when considered as a hypergraph, and yet the Stanley-Reisner ideal 
of the 2-closure of this complex has a 3-linear resolution over all fields. This answers, in the 
negative, a question posed by Emtander in Section 5 of H which asks whether or not there 
exists a hypergraph (or, equivalently, a simplicial complex) such that the Stanley-Reisner ideal 
of its closure has a linear resolution over every field, but which is not a generalized chordal 
hypergraph. 




Figure 9: 2-chorded simplicial complex which is not "chordal". 



7 The converse: which structures ensure linear resolution? 

The converses to parts 1 and 2 of Theorem l6.1l do not hold. Consider the following counterexam- 
ple to the converse of part 1 . 

Example 7.1. The simplicial complex T in Figure |4] is a triangulated sphere with a hollow 
tetrahedron suspended within it from four pairwise non-adjacent vertices. The sphere is not 
an orientably -vertex-minimal 2- dimensional cycle as the hollow tetrahedron is an orientable 2- 
dimensional cycle on a strict subset of its vertices. Thus T is orientably-2-cycle-complete as its 
only orientably -vertex-minimal 2-dimensional cycle, the tetrahedron, is 2-complete. The complex 
A 2 (T) adds all possible 1-faces to T and adds the 3-face consisting of the four vertices of the 
tetrahedron. It is clear that the 2-faces of the sphere in A 2 (r)/orm a homological 2-cycle which 
is not a 2-boundary in A 2 (r) /or any field k and therefore if 2 (A 2 (r); k) ^ 0. Hence Ia 2 (V) does 
not have a linear resolution. 
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Now consider the following counter-example to the converse of Theorem 16. II part 2. 



Example 7.2. Let Y be the pure 3-dimensional simplicial complex on vertices xq, . . . ,xq that is 
obtained from by removing the following five facets: 

XqXiX^Xq, X0X2X5X6, X0X3X5X6, 
X X4X 5 X 6 , X 1 X 2 X 3 X4 

The facets ofT are: 

X0X1X2X3, XQX1X2X4, X0X1X2X5, XQX1X2XQ, X0X1X3X4, X0X1X3X5, 

XqXiXsXq, X0X1X4X5, XqXiX^Xq, X0X2X3X4, X0X2X3X5, X0X2X3XQ, 

XQX2X4X5, XqX2X4Xq } X0X3X4X5, XqX^X^Xq, X1X2X3X5, X\X2X 3 Xq 1 

X1X2X4X5, X1X2X4XQ, XiX 2 X 5 Xq, X1X3X4X5, X1X3X4XQ, XiX 3 X 5 Xq, 

X1X4.X5XQ, 3^X3X4X5, X2X3X4XQ, X2X3X5XQ, X2X4.X5XQ, X^X/lX^Xq 

The complex Y is 3-chorded but the Stanley -Reisner ideal ofA 3 (Y) does not have a linear reso- 
lution over Z 2 . In fact, A 3 (T) 15 a 4- dimensional cycle with no chord set which is not ^-complete. 
Therefore H 4 (A 3 (Y); Z 2 ) ^ 0. 

All counter-examples to the converse of Theorem 16.11 part 2 share a specific property. The 
d-closure of these d-chorded complexes contains an n-dimensional cycle having a complete 1- 
skeleton and having no chord set, where n > d. It is this feature which prevents the desired linear 
resolution by introducing homology on a level higher than the dimension of the original complex. 

Although it is not the case that the ^-closure of all d-chorded complexes have Stanley-Reisner 
ideals with linear resolutions over Z 2 , this does hold for the smaller class of d-dimensional trees. 
As we will see in the proof of the following theorem the enclosures of these complexes have 
no n-dimensional cycles for n > d. It follows that, over Z 2 , all upper- level homologies in the 
closure are zero. 

Theorem 7.3. IfY is a d-dimensional tree then iA d (r) nas a (d + l)-linear resolution over Z 2 . 

Proof. By Theorem 12.41 we need to show that Hi(A d (Y)w; Z 2 ) = for all i ^ d — 1 and all 
W C V(r). However, it is not hard to see that the pure d-skeleton of any induced subcomplex of 
a (i-dimensional tree is also a d-dimensional tree and so by Lemma [531 we need only show that 
Hi(A d (Y); Z 2 ) = for alH ^ d - 1. 

Since A d (T) has all possible faces of dimension less than d, by its definition, we know that 
Hi(Ad(Y); Z 2 ) = for all i < d — 1. Since Y has no (/-dimensional cycles neither does A d (T) 
and so by Theorem \5?2\ we must have H d (A d (Y); Z 2 ) = 0. 

We claim that A d (Y) has no faces of dimension greater than d. If A d (Y) contains a face of 
dimension greater than d then it must contain a face of dimension d + 1. Such a face exists in 
A d (Y) only when all subsets of its vertices of size d+l are faces of Y. But these d-faces of Y then 
form a d-dimensional cycle in Y by Proposition 13 .12[ This is a contradiction since Y contains no 
d-dimensional cycles and so A d (Y) contains no faces of dimension greater than d. Hence it must 
be the case that ;Hi(A d (Y); Z 2 ) = for all i > d. 

Therefore Hi(A d (Y); Z 2 ) = for all i ^ d — 1 and so, by Theorem |2.41 1/wr) has a (d + 1)- 
linear resolution over Z 2 . □ 

Theorem 17.31 is equivalent to Theorem 11.21 given in Section Q] since the facet ideal of the 
d-complement of a simplicial complex Y is the Stanley-Reisner ideal of the d-closure of Y. 
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8 A new proof of Froberg's Theorem over Z 2 



In the proof of Theorem 12.21 in [TT2l Froberg shows that the simplicial homology of the clique 
complex of a chordal graph vanishes on all levels greater than zero. He does so by dismantling 
the graph at a complete subgraph and then using the Mayer-Vietoris sequence on the resulting 
dismantled clique complex. This is a very clean and elegant method for demonstrating that all 
upper-level homologies are zero. However, this technique gives no intuitive sense as to why 
it should be the case that filling in complete subgraphs of a chordal graph produces a simplicial 
complex with no homology on higher levels. A chordal graph may contain complete subgraphs on 
any number of vertices and so the clique complex may have faces of any dimension. The question 
is why the addition of these higher-dimensional faces doesn't introduce any new homology. The 
following theorem, together with Proposition 15 .81 answers this question, from a combinatorial 
point of view, in the case that the field of interest is Z 2 . 

Theorem 8.1 (Closure of a chordal graph is d-chorded). IfG is a chordal graph then Ai(G)^ 
is d-chorded for all d > 1. 

Proof. We will use induction on d. The base case d = 1 is trivial since a chordal graph is 
1-chorded. 

Suppose that Ai(Cr)^ is (i-chorded for all 1 < d < n. Consider the complex Ai(G)' n l Let 
Vl be a face-minimal n-dimensional cycle that is not n-complete in A 1 (G)^. We would like to 
show that f2 has a chord set in A 1 (G r )[" , l If the 1-skeleton of Q is 1-complete then A 1 (G)v(n) is 
a (V(Q) — l)-simplex and by Remark 1431 Ai (G) feLs is n-chorded. Thus Q has a chord set in 
Ai(G)£} n) and so also in A^GQH 

Now suppose that the 1-skeleton of is not complete. Then there exist u,v E V(Cl) such 
that u and v are not contained in the same n-face of Vt. Let Fi, . . . , F k be the n-faces of 
containing v. By Proposition 13.101 we know that the (n — 1) -path-connected components of 
(Fx \ {v}, . . . , Ff, \ {v}) are (n — 1) -dimensional cycles. Call these cycles $i, . . . , $ m . Let 
Pi C {1, . . . , k} be such that Fj \ {v} G $j if and only if j e Pi. Note that P 1 ,...,P m form 
a partition of {1, ... , k}. The complex Ai(G)t n_1 l is (n — l)-chorded by assumption and so by 
Lemma 15771 the sum of the (n — 1) -faces of $j form an (n — l)-boundary in A n _ 1 (A 1 (G)[ n_1 l) 
on over Z 2 for each i. 

We would like to show that all n-faces of A n „ 1 (A 1 (G)[ n ~ 1 l) are ra-faces of Ai(G) so that the 
sum of the (n — 1) -faces of $j form an (n — l)-boundary in Ai(G) as well. Let K be an n-face 
of A n _i(Ai(G) [n_1 ]). All of the subsets of K of size n are (n - l)-faces of Ai(G) [n_1 ] by the 
nature of (n — l)-closure. This means that they are (n — 1) -faces of Ai(G) and so all of their 
subsets of size 2 are 1-faces of G. Therefore by the definition of 1-closure, K is a face of Ai(G). 
Hence since the sum of the (n — 1) -faces of $j form an (n — l)-boundary in A n _ 1 (A 1 (G)[ n_1 l) 
on V($i) over Z 2 for each i there exist n-faces A\, A\. in Ai(G)y($ i ) such that 




(1) 



Without loss of generality we may assume that the choice of A\, A\. is minimal in the sense 
that for no strict subset of A\, A\. is (OQ) satisfied. 
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Claim. Qi = ( {Fj\j E Pi} U {A^, A\_} ) is an n-dimensional cycle. 

Proof of claim. We will first show that each (n — l)-face of fli is contained in an even number 
of the n-faces of Let / be any (n — l)-face of f2j. We have three cases to consider. 

First suppose that v E f. In this case / is not contained in any of the Ays and so / is a subset 
of Fj for some j E Pj. So we have / \ {v} C \ {t>}. Since $j is an (n — 1) -dimensional cycle 
/ \ {v} belongs to an even number of (n — 1) -faces of the form F p \ {v} where p E P^ Therefore 
/ belongs to an even number of the n-faces of the form F p for p E Pi and so belongs to an even 
number of the n-faces of Qj. 

Now suppose that v f and that / belongs to at least one n-face of the form Fj for some 
j E Pi. Each such n-face contains v and so if there exist p and q such that / C F p fl F q where 
p,q E Pi then we must have p = q. Hence / is contained in exactly one n-face of the form Fj 
where j E Pi. Let this face be F p . Then we have / = / \ {v} C F p \ {v} E so / is an 
(n — l)-face of Therefore since (OQ) holds over Z 2 / is contained in an odd number of the Ays 
and so overall / is contained in an even number of the n-faces of 

Finally suppose that v £ f and / does not belong to any n-faces of the form Fj where j E Pi. 
Then / is not an (n — l)-face of By (Q~|) we know that / belongs to an even number of the 
Ays and so / is contained in an even number of the n-faces of 

Therefore we know that the n-path-connected components of fij are n-dimensional cycles. 
Note that the n-faces in the set {Fj\j E Pi} all lie in the same n-path-connected component 
of fij since $j = ({Fj \ {v}\j E Pi}) is (n — 1) -path-connected. Recall from above that any 
(n — l)-face belonging to one of the Fj's which does not contain v must belong to at least one of 
the Ays. Thus at least one of the Ays belongs to the n-path-connected component of which 
contains the Fj's. Therefore if fij has any other n-path-connected components then they consist 
solely of a strict subset of the Ays. Without loss of generality let these faces be A\, . . . , A\ where 
r < £i. By Proposition [5J] 



and so 




9 n £4 =0 



9 n )= d * +M E^ 

\j=l / \j=t J \j=r+l 

Therefore by ([T]) we have 

\j=r+l J 

which contradicts the minimality of our choice of A\, A\.. Hence fij has only one n-path- 
connected component and so it is an n-dimensional cycle. □ 

Let 

m 

c = U{4li<i<44^}. 

We would like to show that C is a chord set of f2 in Ai(G)' n l First we need to show that C is 
non-empty. If C — then A) E f2 for all 1 < i < m and all 1 < j < £i. This implies that f2 is 



23 



not a face-minimal n-dimensional cycle because it contains the n-dimensional cycles Qi, ... , Vt m 
which do not contain the vertex u and so do not contain all n-faces of Vt. Thus C is non-empty. 

Consider the collection of n-faces in fi and those in fii, . . . , fi m with repeats. Let Hi, . . . , H s 
be the n-faces in this collection which appear an odd number of times so that over Z 2 we have 

s m 

S^Hi = ^(n-faces of fi) + V] ^(n-faces of fii). (2) 

i=\ i=l 

Since fi and fii, . . . , fi m are all n-dimensional cycles by Proposition 15 . 1 1 they are n-cycles 
over Z 2 and we have 

d n (^(re-faces of fi) \ =0 

and for 1 < i < m 

d n (^(n-faces of fij)J = 0. 
Therefore by © over Z 2 we have, 

ts \ m 

Hi I = d n (^(n-faces of fi) J + ^ <9 n (^(n-faces of fii) J =0. 
i=i / ' i=i 

Hence the n-path-connected components of the simplicial complex (Hi, . . . , H s ) are n-dimensional 
cycles by Proposition 15.11 Let these cycles be fi m+ i, . . . , Sl M . We would like to show that our 
set C is a chord set that breaks fi into the cycles fii, . . . , VL M . By ([2]), after rearranging the sums, 
over Z 2 we have 

m M 

^^(n-faces of fi) = ^^(n-faces of fii) + ^^(n-faces of fij). 

i=l i=m+l 

By noticing that the set C is exactly those n-faces on the right-hand side of this equation which 
do not belong to fi we can see that properties 2 and 3 of a chord set hold for C . Also, it is 
clear from our construction that all n-faces of both fi and of C appear in at least one of the fii's. 
Therefore property 1 of a chord set holds for the set C. 

Now since none of fix, ... , fi m contain u by construction we have |V(fii)| < |^(fi)| for all 
1 < % < m. We would like to show that none of fi m+ i, . . . , VL M contain v. Recall that $ 1; . . . , $ m 
are the [n — 1) -path-connected components of (i 7 i\{t)}, . . . , Fk\{v}) and so no two such distinct 
components could share a face of the form F, \ {v}. Thus each face F; L appears in only one of 
the cycles fii, . . . , fi m . Each such Fi is also a face of fi and so by our choice of Hi, . . . , H s we 
know that we can't have Fi = Hj for any i e {1, . . . , k} and j G {1, . . . , s}. Therefore, by the 
construction of the cycles fi m+ i, . . . , fi A / we know that none of the F/s appear in any of these 
cycles. Recall that Fi, . . . , Fk are the only n-faces of fi that contain v and none of the n-faces of 
C contain v since they are subsets of IJHi V{$i)- It follows that none of fi m+ i, contain 
v. This implies that |V(fii)| < | V(f2) | for all m + 1 < i < M. Thus property 4 of a chord set is 
satisfied by C and hence Ai(G)^ is n-chorded. 

□ 

This gives us a new proof of Froberg's theorem over the field Z 2 using the notion of <i-chorded 
complexes. 
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Theorem 8.2 (Froberg lfT2l ). IfG is chorda! then Ia^g) has a 2-linear resolution over Z 2 . Con- 
versely, iflr has a 2-linear resolution over Z 2 then T = Ax (I'M) and T^ is chordal. 

Proof. Let G be a chordal graph. To show that /ai(G) has a 2-linear resolution we need to show 
that H i {A 1 (G) w ; Z 2 ) = for alH > 1 and all W C V(G). Let d > 1 and let W C V(G). 
We know by Theorem 18. II that A^Cr)^ is (i-chorded. Therefore by Proposition 15.81 we know 
that H d (A d (A 1 (G)^) w ;Z 2 ) = 0. However it is easy to see that H d (A d ( A± (G)^) w ; Z 2 ) = 
H d (Ai(G)w] Z2) since the d-faces and the (d + 1) -faces of the two complexes are equivalent. 
Hence we have H d (Ai(G)w] ^2) = for all d > 1. Therefore Jai(g) has a 2-linear resolution 
by Theorem [231 

The converse follows by Theorem |6.1| part 2 and by the equivalence of the notions of chordal 
and 1-chorded. □ 



9 Chorded complexes and componentwise linear ideals 

For square-free monomial ideals whose generators are not all of the same degree, the property of 
being componentwise linear is analogous to having a linear resolution. 

Definition 9.1 (componentwise linear). A square-free monomial ideal I is componentwise lin- 
ear over the field k ifl\d] has a linear resolution over kfor all d, where is the ideal generated 
by the square-free monomials in I of degree d. 

The Stanley-Reisner complex of such an ideal will not be the closure of a pure simplicial 
complex. However, we may still observe some combinatorial properties of this non-pure complex 
itself. We introduce the notion of a chorded complex to restrict cycles on all dimensions of the 
simplicial complex. 

Definition 9.2 (chorded). A simplicial complex T is chorded ifT^ is d-chorded for all d < 
dim T. 

Before showing that such complexes result from componentwise linear ideals we require the 
following lemma. 

Lemma 9.3. Given a simplicial complex $ we have 




Proof Let F E Then x F £ I*. Hence x F <£ Therefore F G r (/s)[d] , the 

Stanley-Reisner complex of {I<j>)[d], and F 6 [ , J because \F\ = d. 

( \ [d-i] 

Conversely, let F G ( ^(i^) [d] ) ■ Then F G F(i ) [d] and so x F ^ (I<t>)[d]- Since \F\ = d this 
means that x F Therefore Fg$ and so F G □ 

Theorem 9.4. If J$ is componentwise linear over every field k then $ is chorded. 
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Proof. Since (1$) mi has a linear resolution over all fields k we have that for all d 

id-ir 



r (i*)id] - A d-i ^ r (-r*)H 

and ( r(/ s ) [d] j is (d— l)-chorded by Corollary 16 .21 Hence by Lemma l931 we know that 

is (d — l)-chorded for all d < dim $ + 1. Hence $ is chorded. □ 
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